ShortMAC: Efficient Data-Plane Fault Localization (CMU-CyLab-11-007)

نویسندگان

  • Xin Zhang
  • Zongwei Zhou
  • Hsu-Chun Hsiao
  • Tiffany Kim
  • Patrick Tague
  • Adrian Perrig
چکیده

The rising demand for high-quality online services requires reliable packet delivery at the network layer. Data-plane fault localization is recognized as a promising means to this end, since it enables a source node to efficiently localize faulty links, find a fault-free path, and enforce contractual obligations among network nodes. Existing fault localization protocols cannot achieve a practical tradeoff between security and efficiency and they require unacceptably long detection delays, and require monitored flows to be impractically long-lived. In this paper, we propose an efficient fault localization protocol called ShortMAC which leverages probabilistic packet authentication and achieves 100 10000 times lower detection delay and overhead than related work. We theoretically derive a lower-bound guarantee on data-plane packet delivery in ShortMAC, implement a ShortMAC prototype, and evaluate its effectiveness on two platforms: SSFNet simulator and Linux/Click router. Our implementation and evaluation results show that ShortMAC causes negligible throughput and latency costs while retaining a high level of security.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ShortMAC: Efficient Data-Plane Fault Localization

The rising demand for high-quality online services requires reliable packet delivery at the network layer. Data-plane fault localization is recognized as a promising means to this end, since it enables a source node to efficiently localize faulty links, find a fault-free path, and enforce contractual obligations among network nodes. Existing fault localization protocols cannot achieve a practic...

متن کامل

DICONET: future generation transparent networking with dynamic impairment awareness

Transparent networks are widely seen as the prime candidates for the core network technology of the future. These networks provide ultra high speed end-to-end connectivity with high quality of service and failure resiliency. A downside of transparency is the accumulation of physical impairments over long distances, which are difficult to mitigate using physical-layer techniques only, and the no...

متن کامل

BUZZ: Testing Context-Dependent Policies in Stateful Data Planes (CMU-CyLab-14-013)

Network operators spend significant effort in ensuring that the network meets their intended policies. While recent work on checking reachability and isolation policies have taken giant strides in this regard, they do not handle context-dependent policies that operators implement via stateful data plane elements. To address this challenge, we present the design and implementation of BUZZ, a tes...

متن کامل

Smart, Useful, Scary, Creepy: Perceptions of Online Behavioral Advertising (CMU-CyLab-12-007)

We report results of 48 semi-structured interviews about online behavioral advertising (OBA). We investigated non-technical users’ attitudes about and understanding of OBA, using participants’ expectations and beliefs to explain their attitudes. Participants found OBA to be simultaneously useful and privacy invasive. They were surprised to learn that browsing history is currently used to tailor...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011